On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)

نویسندگان

چکیده

We consider three types of set-systems that have interesting applications in algebraic combinatorics and representation theory: maximal collections the so-called strongly, weakly, chord separated subsets a set $$[n]=\{1,2,\ldots ,n\}$$ . These are known to admit nice geometric interpretations; namely, they are, respectively, bijection with rhombus tilings on zonogon Z(n, 2), combined fine zonotopal (or “cubillages”) 3-dimensional zonotope 3). describe interrelations between these $$2^{[n]}$$ , working terms their models. In particular, we characterize sets properly embeddable fixed cubillage give efficient methods extending given or tiling cubillage, etc.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Topology of Weakly and Strongly Separated Set Complexes

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set [n] = {1, 2, . . . , n}, which, after deleting all cone points, we denote by ∆̂ws(n) and ∆̂ss(n), respectively. In particular, we find that ∆̂ws(n) is contractible for n ≥ 4, while ∆̂ss(n) is homotopy equivalent to a sphere of dimension n− 3. We also show that our homotopy equivalences ...

متن کامل

On maximal weakly separated set-systems

For a permutation ω ∈ Sn, Leclerc and Zelevinsky in Am. Math. Soc. Transl., Ser. 2 181, 85–108 (1998) introduced the concept of an ω-chamber weakly separated collection of subsets of {1,2, . . . , n} and conjectured that all inclusionwise maximal collections of this sort have the same cardinality (ω)+n+1, where (ω) is the length of ω. We answer this conjecture affirmatively and present a genera...

متن کامل

Plücker environments , wiring and tiling diagrams , and weakly separated set - systems

For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...

متن کامل

RIMS - 1659 Plücker environments , wiring and tiling diagrams , and weakly separated set - systems

For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...

متن کامل

the relationship between language and social capital in ilami kurdish: a sociopragmatic approach

چکیده زبان به عنوان یک وسیله در ایجاد و بازسازی سرمایه اجتماعی در چند دهه گذشته مورد توجه بوده است. اگر چه درباره سرمایه اجتماعی و سازه های مربوط به آن زیاد نوشته شده است ولی خیلی کم بر روی اینکه چطور زبان می تواند باعث ایجاد اعتماد یا بی اعتمادی بشود مطالعه ای انجام شده است. این مطالعه به منظور تحقق دو هدف انجام گرفته است. اول تلاش خواهد شد تا یک گونه شناسی از واژگانی که مردم کرد زبان شهر ا...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebraic Combinatorics

سال: 2021

ISSN: ['0925-9899', '1572-9192']

DOI: https://doi.org/10.1007/s10801-021-01047-5